A Bandwidth Latency Tradeoff for Broadcast and Reduction
نویسندگان
چکیده
A novel algorithm is presented for broadcasting in the single-port and duplex model on a completely connected interconnection network with start-up latencies. None of the existing broadcasting algorithms performs close to optimal for packets that are neither very large nor very small. The broadcasting schedule of the new algorithm is based on trees of “fractional” degree. It performs close to optimal for all packet sizes. For realistic values of P it is up to 50% faster than the best alternative.
منابع مشابه
Capacity of Wireless Distributed Storage Systems with Broadcast Repair
In wireless distributed storage systems, storage nodes are connected by wireless channels, which are broadcast in nature. This paper exploits this unique feature to design an efficient repair mechanism, called broadcast repair, for wireless distributed storage systems in the presence of multiple-node failures. Due to the broadcast nature of wireless transmission, we advocate a new measure on re...
متن کاملOn the Energy-Distortion Tradeoff of Gaussian Broadcast Channels with Feedback
This work studies the relationship between the energy allocated for transmitting a pair of correlated Gaussian sources over a two-user Gaussian broadcast channel with noiseless channel output feedback (GBCF) and the resulting distortion at the receivers. Our goal is to characterize the minimum transmission energy required for broadcasting a pair of source samples, such that each source can be r...
متن کاملLatency- and Bandwidth-Minimizing Optimal Failure Detectors
Failure detectors are fundamental building blocks in distributed systems. Multi-node failure detectors, where the detector is tasked with monitoring N other nodes, play a critical role in overlay networks and peer-to-peer systems. In such networks, failures need to be detected quickly and with low overhead. Achieving these properties simultaneously poses a difficult tradeoff between detection l...
متن کاملOn the Design of Efficient Video-on-Demand Broadcast Schedules
In order to address the scalability problems of Video– on–Demand systems, several periodic broadcast schemes have been proposed that partition a video into segments and repetitively broadcast each segment on a separate channel. A new scheme is presented for the bandwidth–efficient periodic broadcast of video. The proposed scheme determines the segment sizes and their corresponding channel bandw...
متن کاملDQSB: A Reliable Broadcast Protocol Based on Distributed Quasi-Synchronized Mechanism for Low Duty-Cycled Wireless Sensor Networks
In duty-cycled wireless sensor networks, deployed sensor nodes are usually put to sleep for energy efficiency according to sleep scheduling approaches. Any sleep scheduling scheme with its supporting protocols ensures that data can always be routed from source to sink. In this paper, we investigate a problem of multi-hop broadcast and routing in random sleep scheduling scheme, and propose a nov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000